"K-19" to film oparty na autentycznej historii pierwszej radzieckiej podwodnej łodzi nuklearnej. Jest 1961 rok, apogeum zimnej wojny. Okręt K-19 jest dumą radzieckiej floty. Władze na Kremlu chcą za wszelką cenę pokazać potęgę swojej nowej cennej zabawki. I choć K-19 nie jest jeszcze w pełni gotów...

Samson Gaul (Jean-Claude Van Damme) jest byłym żołnierzem. Ze służby odszedł, kiedy oskarżono go o śmierć niewinnych ludzi. Teraz zajmuje się odszukiwaniem zaginionych osób. Pewnego dnia zostaje porwana nastoletnia córka gwiazdy zawodów MMA, Andrew Faydena (Joe Flanigan). Dziewczyna znika bez śladu...